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Abstract of JP1 0301 893 
PROBLEM TO BE SOLVED: To strictly perform 
ordering only relating to another transaction and 
to mitigate a transaction order rule by completing 
the transaction between a first device and a 
second device regardless of whether entrance to 
a transaction bridge device is performed before 
or after the transaction between the first device 
and a third device. SOLUTION: A computer 
system is provided with a PCI-PCI bridge bus 50 
(PPB or 'bridge') respectively connected to 
primary and secondary PCI buses 52 and 54 
corresponding to the mitigated transaction 
ordering rule. Especially, the bridge bus 50 
performs the operation of ordering only relating to 
the other transaction between the two devices 
regardless of generation order relation among the 
transaction generated between a CPU 58 and a 
PCI device 62 ('device B') and the transactions 
for the transaction between the CPU 58 and the 
PCI device 60 ('device A'). 
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1 

m-r^- a 7s tismzL^'U f 5 >if ^> a > 
^y»^^-f«^tfcit««4r«3>t*-* io 

[MURE 2 ] ±E*»J y *Jt>U X#±E*-Rtf± 
E^-fv* ^ XBB© h 5 >1f * a >©3%^)HBJ?*fiS 

[flM&B 3 ] ±E7 U * y< 4 X#±E»-^ -f 

x t ±e» - < >f x fflcomm £ n/c h 5 > if * > 3 > 

*K**Ct*1$»<S:-r*l|5R«l<D3>t-*--»i/X 20 
rA 0 

[11*314 ] JJBOUU© h^>1f ^i/a >*C PU* 
6©^>X h h^>1f^3>£MfC 

^_htam-r /< >f x cc <fc o r Hte ? n/c h v >if * > a 

$Hf^' -f X j&UJBSS-t*- * />*X±© h 9 >1f *f a 

[H#J88] ±sEf f -d'/<X<Dlo*spc I'<X*^ 
tfCi*»fti"rS«*ll©3>fcr*-*VXf'A 0 40 
[«#*9] JJB^-*'<X©£*#PC I><X*£ 

& c t t -rznim i © a > - * *>x ? a„ 

- £ ;N*X±©ffe© 2 ^©fv\^ XCOS * <b ©fB-C©±fB 

±iB^y ?^? r >wx«:±Eh5>if*s/a> 
fcEttrsaB. Rtf±Ehs>if*5/a>#±E:/'; 
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[i*«3Bl 2] ±IBm-7 i -^^'X±(Dr^VX<i:± 

Eft*©^W x©-#i©Kirigi<**i* h 7 >1f * 

iBffi7?r ^ < -f x ©-# <b ©moiis $ n tc v v > if * 
a K»ssnteh^>^-tf>^^3>3&sa« 
© h ^>if a >4±Ef s /w xmrasastitt^ <fc 

[11*31 1 4 ] ±IEffcfr© h v >*?l>is 3 >#C P U 

ciiwaki-rsai^i 3©^a 0 

[gR«]1 1 5 ] ±ffi^X©-o#PC I a'^^c 

i*««fr5ii3iaii o©m 

6] ±K'<X©&*#PC I ^<X*dtfC 
i*1*«i-rSIII*Hl 0©#tt. 
[19*3117] rJ>b^-^VXf Atcfcl^r. 
PC I^X±©CPU£, r^cPC I ^*X±©2^©P 

*PC I - PC I >>i>T'UXt. -*^±BCP 
U4_hiBPC I f^^OSUtDWlI^n^Zo 
©h7>tf^S/3>*Ettr*E11««4. ±IBh^> 
If ^l/a >3WjhEE11««CcEttStifc*a«Wf«:» 
b6-T±IB h 5 >1f ^ > 3 >©-#*i8«©fctf>«:a9? 

[flt^B 1 8 ] ±&m»WUtfi* ±E-*© h 9 >1f 
^^3>€rillRL fcftCCft*© h^>1f^e>3> ZMfR 

[H*]f l 9 ] ±EEt««*#, -*#±BC PU4 
±EPC I fA'-f^loiCHtS^ h7>1f^-> 
3>*EtlU. «W#±ECPU£ffi#©PC I 
XP^r^C/c h ^>1f ^2/ 3 >4IB1S'r5 2 o©??^tf 
Jd^d 9 ^ 4^tPC <b 4#m<!: -T SIR 17(D3>f 
i-^yXf A 0 

[H*^2 0 ] ±EEtt8Mtf . ±IBC P U^>6±IB 
PC I TrtJZOtH—O&O&faft&T-ZZ&W&Z 

1 o©m* 9 y 7 JfeCttc±E»-P C I fAV X^6±IB 
C P UCC^n^> 5r*EttTS»l©'< y ~? 7 *W"T S 
*-»©^?7 7 ( R^±iECPU*^±iBPC IfA' 

-rxo^ziofeoccstns^-^iEie-ra ioo;^ 

7r3ttfK:±E*-PC I fvWXfr6±£CPUK:» 
ti4 ^ SrEtt-T S»9©^ «rWT 
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3 

£S/Xf*A 0 

[ 8**52 1 ] 3>t , a-^>^fAWS2O0 

»fr 3 ti fc h ^ >tf * a >(D^7 fc tfjfr 6 f 3?7 # U 
»S W8P*a**tf C i t?Z>7*)v is?'* >f 10 
x 0 

*f*4 X e 

tfS*« 2 3 ] ©*fflKttW«**±E^ U * ^ 

[»«3I2 4] ±B»fflBBW»«±B^i;9^*SE 20 

[»5j8I2 5] ±IBh5>1fi7^3>0^>f^ 
Xh3tifc«&#* JISStiAiB*. RV®&Ztilc% 
7**trCi*4*«if S8IW0B2 4fl[)^y 
X, 

[0 00 1 ] 

[S*JiO««»»] **9B«. 3>^-^WA 30 
[0 0 02] 

x)i&r5mi!if$ft4y*~7 (pc 1 ) A'xr 

*-X (SCSI) ?^^^9-^-f>^7 
*-X*7- F (N I C s) ^fA^^O 
RO't(Djgi2J?£# (Witt. PC If^^) **JM*0 
^X±6C«BUrt^WFtt, tft^^D^XH©^-- 

* h^>if^^3>c7)^^ < is-r^occ^u 

SittS. SMt, >XrA,rf*y £PC I f'Wxtt* 
pc 1 -pc 1 -fy ?yfcj:oTi8£S*rci>sp 

C'P«±K. il>tt<i«>IH«W«:«eLTl»S. PC 
U3>M#-h^> K£<7)PC I X^> + ;M>£yx 50 
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4 

X{±*£ (flfc©K2.1 ) (" PCItt*2.1) cci^r 

jeasnr^a. pc i -pc i yi/r-*?-* * 
jW>* y x h y;w:Ac<fc& 1 9 9 4¥4^^tf©P 

ci -pc i:/>;^7-*f-***f±« «b@ri . 

0 (" PC I 7 "J sr^tWl .0) CCfcoTJEKSftr 

[0 0 0 3 ] PC I tt«2 A&VPC I vS>tt* 

1 .0SlttOTT». PC I ?5/tt2o©SS©h5 
>tf*2/a>*£#LTt>4. BP*>> B«'<* (tar 
g e t b u s ) ±TS7f a«fCCH»^X ( i n i t i 
ating b u s ) J:r5£7f£#X hStl/t h^> 

h^>if^e>3> (^UWHJLBtfatfl/oatffl 
J«KttU/»ii*R**^) t?&£ 0 PC Ift«2 . 
1 PC I -PC I 7V vV\-mY<7>V9f 

h $ n/cSiA^ h ^ >if * > 3 >*« < « 5fc 0 tewhtt 

PCItt*2.1«, D^'T^tti 
(1 ock-up) fcKKfcabfc. n>t'^^^f 

>tf ^ ^ 3 mm ^ ftfcg* h ^ >if ^ 3 2 o 
©a* o fc*f -f xor^r* or fe^^F 3 n ^>o 
[0004] Hitc^rttw-r*. a*®3>tf*- 
^i/xfAit jf^h^xi4 0cs^3nn^**ffi 

S^g(CPU) lOMi^^'Jf^^^ (y* 
Xh-PC I^'Jr^WXl 8^riibrPC I^'X 

letmMbx^i. pc wui 6«pc 1 -pc 1 
^y-y^2 04aut:»ij<DPC i^'xi 9<b^socam 

PC 1^X16 »" PCIvUiU 

ur»i6nrt>s**. cn«pc pui 6^pc i^* 
xi gjcDfe^xh^'xi 4«:BJiWK:jS«Lri>s^ 

[0 00 5] tf : **-F2 2 1 NIC2 4. aOTC 

r^PC I ^'x 1 9tcS8K3nrt^. 

^PC I ^'x 1 9±co M xn > h" lC^L&$ftTo& 

3^S. PCIt7^ 3 >^-F26lt PC I -PC I 

^y •^f r ^vx2 8a^ng#cDPc 1/^30* 

I fA^x«PC i^'xi 9±©s/>y;i/xa^ h 
(single slot) K«t,i&*ftro&#*. 
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iox«-eftfcLLoDPc i ¥>ux* mascsi^ 

2#PC I *^a>*-F2 6±K:«ttUf» 
PC 1 *^>a>#- K2 6tt, 2r?«±OPCI 
fv<-fX#*®JaBrtfJPC I AX3 0itg$££*vtt,>£ 
(multi-threaded)" f^A 

[0006 ] CPUCC<fcoT6BteSttfch7>1f*i'3 
>Stfr^PC I A* 1 9l(D^WX^|gttR 

"^>X MJ-A" h^>*^^^a>iUrftl6 10 
nrfcD, 1 9_h©f^V^icj;ot^$ti 

fcK^>1f*S/ a y 1 2Z3mtt&c£ 

»" "7? :/X h y-A" h^>1f^^3>iLt*D6 

nri^-So n^x i Qiof^wxteio-ciMgrsti 

S b5>1f^3>&tfr#^X 1 9±<DM<Df s 'UZ 
[0007] 

t»^»*LJ:5i:-rSHW3 PCH±i2.na 20 

si, -*x«r»cpc i M'^±rra*6sn/caopc 

I -PC I ^'J 'r^^X2 0ttWWh$nfc 

jfr*x±r587 bfc»m>&^^±r^73n*ffi*cD 

7>1f^^a>©»CC^73tl&^*i«ft6tt^. 
SCSIfv>VX22&CJ;oTPCI-PCI:/y 

^2/2 o&cfci>r#x h3ftfc-**yffi&# h^>tf^ 

^s>«, N I C2 4fr6<D»fc»tfSft*jB^hfc 
RfflUB**^7S*iSWCC-»CPC I ^*X 1 6±*C3S 

7stiatftitf«c6«cc>L, ^hjn^^'it^ 

H?>tf**>a>B:» NIC24*>6©ffS©Wfcl6tT 
StifcilSShteSiauh^^lf^^a^CcMao/c* 40 

^>;»ii^h7>if^^a>^#xh$n/cBS, *hu@x 

Hit/'f-dfttPC I - PC I 7V yi>2 0frh?fctirj:li 
[0 008] 

xHte/te3ftfc:/y r^wxt?*ot»-^w 
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7>-tf^->a>*S7-raj:5tcflteRstir^a^y ^ 

[0 00 9] *^W<D«fegl8l«iyTcD^<D 1 r>JL\t 

?>if * ^ 3 xtowom® v 

A8UlF5>1f^3» <D^7*R?C*"Ci»S^Cc* 
-S^rf^' -f X ft <D£3i 3 ftfc h 5 >1f * V a ><D 

£^£C<!:£I»#&:3~X KUXUS?X* 
(ghost base address r eg i st 
e r ) 

[0 0 10] 3>t'a-^i/XfA^^ 

ttSCSt^WS^f*'* Y x#£g~r- */<x±© h 5 > 
[0011] m<Vft®X-£Z>ts *»9Jtt, -r-^^x 

»5fe-r, ^y ^^^^xcciBigsti, cne>© 

So 

[0012] *»WOiat!S«ttfetT©»*<D 1 

>tf^^3><DiSi«, assn/ch^>if^^3>^ 
y-ASfflb h^>tf^>a>) ^cn^o^wxH 

ti60^XO-*X«W*«PC 
[0 0 1 3] JJ«<0»««cj:Si. .*»WB, -^PC I 
^±©CPU, »IPCPU±(D2o©PCIf^ 

>rx, sv-^RcKziyc^^iBitc^a-rspc i - pc 
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c i ?rtjz®&*mvmM2tiZ2'o<Dh7>irpi' 

a>*Ktlf *EttflH«, &Wccft6©h5>1f^> 
6© h 7 >1f * > a >© 1 o4aBt»fc»ttT*««rtH 

R4§a,-ci>*. 

[0014] *^©^H»aS8ittt(Ta)«FiiO 1 oXB 
**i«±*£*f»5. ♦WMiRttlooh^vtfjrj/a 

mz, t&vmmt. *©-##cpu<tp 

C I fv*>fx©lO<b©BK:£DS h^>1f^>3>4 

e«u ffe^cpu<bf6^opc i -fx tonne 

#f#&. e»««b* cpu^6pc ifjuzom- 
© i oceans * *fstfrr * i o©,* ^? 

*-PC I ^^XfrfeCPUJCUfchS^-irtlBlt-r 
Ett««BSfc* CPU*6PCIf^^©*-©l 

•oic^n^T"- **Etrr a i o©^ * 7 y ftt«c»r 
pc i ^-rx^ecpuKiatis^-drisEtei-asj 

[00 1 5] MCWWCJ:*^ 3>ta- 

^S/Xf-ACCfaWa 2 O©-?- #^X±©yVW xb-c 

?-* h7>if^3>4^^£/c<&©:/y y^yv* 

[0016] ■r»^^^UfflUI5§^ 
©*t©7VC-f XKRLT. ^yr^'^tt, CCDS* 

o?>u xb© h ^ >ir* is 3 >45S7-r * c i 

X, 1 o©#J8EftlW^iKc»fT3 tifc h 7 >lf 2 S/ 
[0017] *^©JQ«Slfi|««T©«Fa© 1 OXB 

r6hfc»»***»a. c©*»El«w*«:/y*^ 
*asLf#*£«© h 7>if * > 3 v 

7 7*£#fSS. Cft6©h5>1f^>3>a3SB, # 

xh^n/cSiA^, inastifcR*, sc«iBS*ifc35 

[0018] *^©m^©«^CC«ttT<Dfc©^ 
^gft£, 2o©7V«^xB©h?>1f*^3>JWRlD 
2o©yV?-fxB©flS© >1f *f aXCBUbT©^ 

*i/3>7-*7^* + CC;bl>T, CPUt^-PCI 
f/UXi ©B©«E 3 ft /cK to Lh^>1f^>a>4 
CPU£8iJ©PC I f^-f Xi©B©Wfc36fT3*ifc# 
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X h 3 ft h ^ >1f * > 3 >©b9CC^7 $ ftf# 

s. ttisscc, cpuii- pc i yvwx&©B©ir 
ct£tf3ft/taji3ft/c^aju ^>if^>a>fcB» 

xW#xh3hfcWKBJtett«:TS.JMB*«ai». ^ft 
ft, PC I 

<fc0«*W«cf¥«iLfi*. Hi Mitt, aa^ft/ch-7 

>if^t/a>+«c^s*i*f t --*B«»«:aaistitt 

10 [0019] 

[IBM] H2tcoc>r»wrs. 3>tfA-*5/*f- 
869— *»c;r3CPC I '*X5 2RP5 4fc**i«'i* 

jturi^pc i -pc i 9^7x50 (pp 
bxb "^y ) *«tr. #«c. yy 7^5 ob, 

CPU58iPCIfMV^60 ( "f^^A" ) i 
©B©h5>1f^>3>#, Cft6©H^>if^^>3> 
<bCPU5 8<hPC lf^VX6 2 ( Y^^B" ) 
<b©fffl-C^D4 h5>1f*^3>±©B©*£JBB«fc 
20 tft6 2o©y^UXB©ffc/7©h^>1f* 

t/a>CcH0T©*lttW^3nSJ:^^IW"S. 
[0 0 2 0] :/y?2?5 0l£. 2 0©iaU©«©^?7 
764M66, BP%, ^y 7^5 0*/Hyr»fflLl# 

«— «f»CCCPU5 8 if^VXAB 0i©BCC*i;S 
h^>1f^^ ( 3>^:EiSU, fSMf^J^o 6BC 
PU5 8if^^B6 2BtC^C4 h^>1f^^a> 

30 t-ewccEtt-rs. ^y 9 &s obzi^pc i m-xs 
4±©§^©ftopc i ^^^xec^-raffftiw&fipfe 
ftWvv2*3t* 0 ^y^w-f^soi*, cpu 

5 8aV-rf*y 5 9 4— ^CPC I AX5 2±©*lo© 

6Ccte^S^y7rB. — -XPC ixa? h^XW^c 

3M % ^XrA^cSd0^re>ftff4o 
[0 02 1 ] ^%tt5lJ^07^6 4RCf6 6B. 
PC I^*X5 2(i:-^PC I ^'X 5 4±©r^V X 6 0 

40 aa f 6 2B«:«n« h^>-tf^^3>4 < ts-ra 0 f?^ 

ffW^O!7^6 4aa c 6 6BH«-C*f3. f#%tfW^a 
y^64©**«T*C»WrS. «fft!fW^a7^6 6 
(SCf^y 2CC»ttL»4ffi©ffl6*>© 

7 ^B. John Marclaren iAlan 
Goodrumtaat). 1 9 9 6 ^6 5 BKtfilgl 
3ftft, *H»W©#lH4Sh&, *l«Fgt*0 8/6 
5 5,2 5 4^(cH^3tiE«lSftrc»a^*tf9tJCca 

50 [0 0 2 2 ]*fiFfeffW^O9^64tt. (r*PCI 



9 

/<X5 4±©»Jfrf SPC I f^>fX60WCPU5 
8 CO T * h >J -ACC»tl-51»«*8Btt-rS 3o© 
7 9*fZb V - Aft%WIJ (upstream queue) 7 0 . 7 
2, &tf7 4> (CPU5 8*6»j£"TiPC 

IWX6 0(C) ^>Xhy-ACC«h*t»«*E 
tfit-r*3o©y$>* r V-Af#^tf5»J(downstrean qu 
eue)7 6. 7 8. &tf 8 0 *£A/CC>*. ff*tT?>J:/ 

SlOSHl *3H"r 6 2 O©-? -f £ )ir - fc' * 8 2 SO' 8 
4&Wt2o©f#*tT^P?^PC I (QPIF) 
-f>*-7*-*8 6Rtf89**A/Cl»5. 
[0 02 3]»-y-)>Xh'J-mffJIL BP**** 

5 2 ±©c p u 5 8 cc j: or^tf 3 ft*#x h 3 
nfc^*y»ji**-f ^*ffi«-r&. pmwq7 6 

B. &*#8**T?©** ?S/a7^ > (2 5 

h) h 3*ifc-**y«&#r 

rr >if £ ~> 3 >£&8rr & 4 o© h ^ >1f 47 a v 
7r*1l?6 0 ^>^F»J-APMWQ7 0tt^ 

xs 4±©pc i ^wxeotcior^f^n/c^x 

-APMWQ7 6£H««:Mflfrr*. Cft6©PMWQ 
7 0»tf7 6B, 1 9 9 6^6£fcttlBI3ftfc*B#tt 
tHBBfflO 8/6 55,2 5 4^{C<fcO»tBiCEttS4ir 

[0 024] ^^>XF»J-AH«M IP*, 2 

mztitcmjmwm (drq> 7 8 b. r*^<x54 

±©& h 7 >1f^> g >* jOfrT *©CCi£Jgtt£T©f» 
IRi^tC, ~#/^5 2±©CPU5 8CC<fcr>T^T3 

nfc»snfc**h^>if^5/a> cip*. -**y« 

ttJL (MR) % J*Vm&b7>(> (MR L ) , ZKM 
^eyRHib** (MRM) g#^©a&3ft/cgSttJLg 
* (DRR) , mttCKti/m (I/O) KfflL/» 
i&fcKtfflteK ( c o n f i g ) illtiU/S&#] *SBtt 
f& 0 DRQ7 8B. *h*ft#«&3ftfc«4#K:» 
t^f-^©1^2l9- h\ IP* "dwo r <T * 
ffilftZ C 3 r>0 b v >tf £ */ 3 >A -;7 7 

HttCCOT, T v ~f7s hy— ADRQ7 
2B, H^X6 4±©PC I fv^X6 OUotS 

tT3n/cas3n/cs*r^>if^^3>*fB«u, # 

?>ZbV~&£WimtCffll£f ; ho DRQ7 2R07 8 
B, 1 9 9 6*8^ 5 HCca«3*ifc*H»*H«KW0 
8/6 5 5,2 5 4#KJ:9i¥lfflfciai83*rC<r»a. 
[0025] *= #S b y -Aft**??! HP*, a 

m$fttc%7n*>im (dcq) sob. pc i 
x 6 o k j: o r s n/cas 3 n/cg* r ^ >if 
3 >cct&gLT c p u 5 8 k <fc oT#*6ftfciss3*i 
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a. »j£-r*3S7*«tt. BKf^-fxKi-jtws 

n/cKfflLf : --^ROigtHttt!i C EP*. M-ijf^x 
5-^tHi@^7#- h(tarqet abort) ©£*e>rt># 
£&fcfr©fS*n ) ^tC^o iiS3n/cSiA^h 

? > if 2 v 3 > ten v xmm b tcim 3 titc%imn 

b. a^3nfc#iA^^ur7 r -^^f5j4 > ^§s3n^ 

[0 0 2 6 ] DCQ8 0B, *ft*ti*«i-o©«3 

10 nytK*6cj*or8**"c©*t y^a7^>©^7^ 

-f >*ff SfT * C <t 8 ffl©SE7'< y y 7 £Wf 
S. ^Ttf^mr, &3E7'<*7tBX* 

*«4Ufe^3h/ts*©ii3i*iEtt-ra. comm 

7^*^Vr^S5}<3n/c7 r -^^Oii^. DCQ8 0 

[0 0 2 7 ] H*(CUr, 7?7*Xry-ADCQ74 
20 B, CPU5 8^6©aiS3ti/cg^Cf&gUrPC I 
fA^X6 0R:<toT^iL6tiaaSffi3*ifc^7«Bll* 
IHlST^o i/OMc 0 n f i ffRfflL/»ii*3Wy 

h y-A^*x±tc©^o^/c^, r^'xh'j 

-ADCQ7 4<D*^ cn^©h^>1f^^3>©l 
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I. Title of Invention 

DELIVERING TRANSACTIONS BETWEEN 
DATA BUS-5S IN A COMPUTER SYSTEM 

2 y Claims 



1 I. A computer system comprising: 

2 a* first device on a first data bus, 

3 second and third devices on a second data, bus, and 

4 a bridge device interposed between the first and 



5 second data buses and configured to complete transactions 

6 between the first device and the second device without 

7 regard to whether the transactions entered the bridge device 

8 before or after transactions between the first device and 

9 the third device. 



1 2. The computer system of claim 1 wherein the 

2 bridge device preserves the chronological order of the 

3 transactions between the first device and the second device. 

1 3. The computer system of claim 1 wherein the 

2 bridge device attempts to accelerate completion of a delayed 

3 transaction between the first device and the second device 

4 when the delayed transaction is preventing completion of 

5 another transaction between the first and second devices. 

1 4. The computer system of claim 3 wherein the other 

2 transaction comprises a downstream read transaction from a. 

3 CPU. 

» 

1 5 . The computer system of claim 1 further 

2 comprising a ghost base address register that aids in 

3 determining which of the devices on the second data bus is 

4 the target of a transaction initiated by the first device. 

1 6. The computer system of claim 1 further 

2 comprising a grant signal that grants control of the second 

3 data bus to either the second or third device. 
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1 7. The computer system of claim 6 wherein, the 

2 . bridge device is configured to use the grant signal to 

3 determine whether the second or third device has initiated a 

4 transaction on the second data bus. 

1 8 . The computer system of claim l wherein one of 

2 the data, buses comprises a pci bus. 

1 9 . The computer system of claim 1 wherein each of 

2 the data buses comprises a PCI bus. 

1 10. A method for use in controlling the delivery of 

2 two transactions between a device on a first data bus and 

3 each of two other devices on a second data bus across a 

4 bridge device serving the data buses, the method comprising :~ 

5 storing the transactions in the bridge device, and 

6 delivering one of the crans act ions without regard to 
1 the chronological order in which the transactions were 

8 scored in the bridge device. 

1 11. The method of claim 10 further comprising 

2 thereafter delivering the other transaction. 

1 12. The method of claim 10 further comprising 

2 preserving the chronological order of transactions to be 

3 delivered between the device on the first data bus and one 

4 of the other devices. 
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1 13, The method of claim 10 further comprising 

2 attempting to accelerate delivery of a delayed transaction 

3 between the device on the first data bus and one of the 

4 ether devices when the delayed transaction ig preventing 

5 another transaction from being delivered between the 

6 devices. 



1 14. The method of claim 13 wherein the other 

2 transaction comprises a downstream read transaction from a 

3 CPU. 

1 15. The method of claim 10 wherein one Of the buses 

2 comprises a PCI bus. 

1 16. The method of claim 10 wherein each of the 

2 buses comprises a PCI bus. 

1 17. A computer system comprising: 

2 a CPU on a primary PCI bus, 

3 two PCI devices on a secondary PCI bus, and 

4 a PCX -to -PCI bridge device interposed between the 

5 primary and secondary buses and comprising: 

6 a storage area that stores two transactions, 

7 one to be delivered between the CPU and each of the 

8 PCI devices, and 

9 an arbitration circuit that selects one of the 

10 transactions for delivery without regard to the 

11 chronological order in which the transactional were 

12 stored in the storage area. 
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1 18. The computer system of claim 17 wherein the 

2 arbitration circuit is configured to select the other 

3 transaction after selecting the one transaction. 

1 19- The computer system of claim 17 wherein the 

2 storage area comprises two queue blocks, one of which stores 

3 transactions occurring between the CPU and one of the PCI 

4 devices, and the other of which stores transactions 

5 occurring between the CPU and the other PCI device. 

1 20. The computer system of claim 17 wherein the 

2 storage area comprises : 

3 a first set of buffers having one buffer that stores 

4 data flowing from the CPU to a first one of the PCI devices 

5 and another buffer that stores data flowing from the first " 

6 PCI device to the CPU, and 

7 a second set of buffers having one buffer that 

B stores data flowing from the CPU to a second one of the PCI 

9 devices and another buffer that stores data flowing from the 

10 second PCI device to the CPU. 

1 21. A bridge device for delivering data 

2 transactions between devices on two data buses in a computer 

3 system, the bridge device comprising: 

4 for each pair of devices that may transact across 

5 the bridge device, a dedicated storage area that aids in 

6 completing transactions between the devices in the pair, and 

7 a controller that allows transactions in one 

8 dedicated storage area to be completed without regard to the 

9 completion of earlier-iflsued transactions in another 
10 dedicated storage area. 
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1 22. The bridge device of claim 21 wherein each 

2 dedicated storage area comprises a portion dedicated to data 

3 flowing in a particular direction across the bridge device. 

1 23. The bridge device of claim 22 wherein each 

2 dedicated storage area comprises another portion dedicated 

3 to data flowing in the opposite direction across the bridge 

4 device . 

1 24. The bridge device of claim 21 wherein the 

2 dedicated storage area coirprises a dedicated buffer for each 

3 type of transaction that may cross the bridge. 

1 25. The bridge device of claim 24 wherein the 

2 transaction types include posted writes, delayed requests, 

3 and delayed completions. 
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,? Detailed Description of Invention 

The invention relates to delivering transactions 
between data buses in a computer system. 

Computer systems often include one or more data 
5 buses that allow components of the computer system to 

communicate. For example, one common type of data bus is a 
Peripheral Component Interface (PCI) bus, which provides a 
special communication protocol between the computer system's 
CPU/main memory and peripheral components, such as small 

10 computer system interface (SCSI) devices and network 
interface cards (NICs) . When system memory and the 
peripheral components (e.g., PCI devices) reside on 
different buses, a bridge is required to manage the flow of 
data transactions between the two buses. Typically, system 

15 memory and PCI devices each reside, at least indirectly, on 
PCI buses connected by a PCI-to-PCI bridge. PCI bus 
architecture is defined by the PCI Local Bus Specification, 
Revision 2.1 ("PCI Spec 2.1"), published in June 1995, by 
the PCI Special Interest Group, Portland, Oregon, 

20 incorporated by reference. PCI-to-PCI bridge architecture 
is defined by the -PCI-to-PCI Bridge Architecture 
Specification, Revision 1.0 ("PCI Bridge Spec 1.0"), 
published in April 1994, by the PCI Special Interest Group, 
also incorporated by reference. 

25 Under the PCI Spec 2.1 and PCI Bridge Spec 1.0 

standards, PCI bridges support two types of transactions: 
posted transactions (including all memory write cycles), 
which are completed on the initiating bus before they 
complete on the target bus, and delayed transactions 

30 (including memory read requests and I/O and configuration 
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read/write requests) , which are completed on the target bus 
before they are completed on the initiating bus. According 
to the PCI Spec.2.1, PCI -to- PCI bridges must strongly favor 
posted write transactions when determining the order in 
5 which transactions are to be performed on the target bus. 
The PCI Spec 2.1 requires that, in order to prevent lock-up 
conditions, the computer system must allow posted write 
cycles to bypass earlier- initiated delayed request cycles 
and must prevent delayed request cycles from bypassing 
10 earlier- initiated posted writs cycles. This requirement 
holds even vhen a posted write transaction and a delayed 
request transaction occur between two different pairs of 
. devices . 

Referring to Figure 1. a typical computer system 

15 includes a central processing unit (CPU) 10 and a main 

memory device 12 (including a memory controller) connected 
to a host bus 14. The host bus 14 communicates with a PCI 
bus 16 through a hoet-to-PCI bridge device 18. PCI bus 16 
in turn communicates with another PCI bus 19 through a PCI- 

20 to-PCI bridge 20. PCI bus 16 is known as the "primary" PCI 
bus, and PCI bus 19 is known as the "secondary" PCI bus. 
because PCI bus 16 is closer hierarchically to the host bus 
14 than is PCI bus 19, 

Several peripheral devices, including video card 22, 

25 NIC 24, and PCI option card 2 6, are connected to the 

secondary PCI bus 19. Each device plugs in to a "slot" on 
the secondary PCI bus 19. The PCI option card 26 includes a 
PCI -to-PCI bridge device 28 and a PCI bus 30 of its own, 
which allows additional PCI devices to plug into a single 

30 slot on the secondary PCI bus 19. One or more PCI devices, 
such as SCSI device 32, may reside on the PCI option card 
26. The PCI option card 26 operates as a -multi -threaded" 
device (i.e., a device that can maintain multiple delayed 
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transactions simultaneously) when more than one PCI device 
is connected to its local PCI bus 30. 

Transactions initiated by the CPU and targeting a 
device on the secondary PCI bus 19 are kncwn as -downstream" 
5 transactions, and transactions initiated by a device on the 
secondary bus 19 and targeting main memory 12 are known as 
"upstream 1 transactions. Transactions initiated by a device 
on the secondary bus 19 and targeting another device on the 
secondary bus 19 are known as "peer -to- peer" transactions. 

10 Peer-to-peer transactions are not dealt with here. 

According to PCI Spec 2.1, any posted write 
transaction initiated on the primary or secondary PCI bus 
and posted in the PCI-to-PCI bridge device 20 must be 
completed on the target bus before any subsequently- issued 

15 transaction can be completed on the tarcet bus. In 

addition, any transaction that console tes on the initiating 
bus before a delayed read transaction is initiated on the 
bus must be completed on the target bus before the delayed 
read transaction is completed on the target bus. Likewise, 

20 any transaction that is completed on the initiating bus 

after a delayed read transaction completes on the initiating 
bus must complete after the delayed read transaction on the 
target bus. Therefore, a memory write transaction posted in 
the PCI-to-PCI bridge 20 by SCSI device 22 must be completed 

25 on the primary Pd bus 16 before a later- issued delayed read 
request from NIC 24 is completed, and the posted memory 
write transaction must invalidate prefetch dat*a associated 
with any earlier- issued delayed read transactions from NIC 
24 {i.e., the prefetch data must be flushed from the PCI-to- 

30 PCI bridge 20 when the memory write transaction is posted) . 
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la one aspect, the invention features a computer 
system having a first device on a first data bus, second and 
third devices on a second data bus, and a fridge device 
interposed between the first and second data buses and 
configured to complete transactions between the first device 
and the second device without regard to whether the 
transactions entered the bridge device before or after 
transactions between the first device and the- third device. 

Embodiments of the ivention may include one or more 
of the following features. The bridge device may preserve 
the chronological order of the transactions between the 
first device and the second device. The bridge device may 
attempt to accelerate completion of a delayed transaction 
15 between the first device and the second device when the 
delayed transaction is preventing completion of another 
transaction (e.g., a downstream read transaction from the 
CPU) between the first and second devices. The computer 
system may include a ghost base address register that aids 
in determining which of the devices on the second data bus 
is the target of a transaction initiated by the first 
device. The computer system also may include a grant signal 
that grants control of the second data bus to either the 
second or third device, and the bridge device may be 
configured to use the grant signal to determine whether the . 
second or third device has initiated a transaction on the 
second data bus. One or both of the data buses may be a PCI 
bus. 

In another aspect, the invention reatures a method 
for use in controlling the delivery of two transactions 
between a device on a first data bus and each of two other 
devices on a second data bus across a bridge device serving 
the data buses. The transactions first are stored in the 
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bridge device, and then one of the transactions ia delivered 
without regard to the chronological order in ™hich the 
transactions were stored in the bridge device- The other 
transaction then may be delivered. 
5 Embodiments of the invention may include one or more 

of the following features. The chronological order of 
transactions to be delivered between the device on the first 
data bus and one of the other devices may be preserved. 
Delivery of a delayed transaction between the- device on the 

10 first data bus and one of the other devices may be 

accelerated when the delayed transaction is preventing 
another transaction |e.g. r a downstream read transaction 
from the CPU) from being delivered between the devices. One 
or both of the busea may be a PCI bus. 

15 In another aspect, the invention features a computer"" 

system having a CPU on a primary PCI bus, two PCI devices on 
a secondary PCI bus, and a PCI - to- PCI bridge device 
interposed between the primary and secondary buses. The 
bridge device includes a storage area that stores two 

20 transactions, one of which is to be delivered between the 
CPU and each of the PCI devices, and an arbitration circuit 
that selects one of the transactions for delivery without 
regard to the chronological order in which the transactions 
were stored in the storage area. 

25 Embodiments of the invention may include one or more.. 

Of the following features. The arbitration circuit may be 
configured to select the other transaction after selecting 
the ona transaction. The storage area may include two queue 
blocks, one of which stores transactions occurring between 

30 the CPU and one of the PCI devices, and the other of which 
stores transactions occurring between the CPU and the other 
PCI device. The storage area may include a first set of 
buffers having one buffer that stores data flowing from the 
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CPU to a first one of the PCI devices and another buffer 
that stores data flowing from the first PCI device to the 
CPU. The storage area also may include a second set of 
buffers having one buffer chat stores data flowing from the 
5 CPU to a second one of the PCI devices and another buffer 
that stores data flowing from the second PCI device to the 
CPU. 

In another aspect, the invention features a bridge 
device for delivering data transactions between devices on 

10 two data buses in a computer system. For each pair cf 
devices that may transact across the bridge device, the 
bridge device includes a dedicated storage area that aids in 
completing transactions between the devices in the pair. 
The bridge devivce also includes a controller that allows 

15 transactions in one dedicated storage area to be completed ~ 
without regard to the completion of earlier- issued 
transactions in another dedicated storage area. 

Embodiments of the invention may include one or more 
of the following features. Bach dedicated storage area may 

20 include a portion dedicated to data flowing in a particular 
direction across the bridge device, and it also may include 
another portion dedicated to data flowing in the opposite 
direction across the bridge device. The dedicated storage 
area may include a dedicated buffer for each type of 

25 transaction that may cross the bridge. The transaction 
types may include posted writes, delayed requests, and 
delayed completions . t 

Among the advantages of the embodiments of the 
invention are the following. Transaction ordering rules may 

30 be relaxed so that transactions between two devices are 
ordered scrictly only with respect to other transactions 
between the same two devices. For example, in a delayed 
transaction architecture, a delayed read transaction between 
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a CPU and a first PCI device may be completed before an 
earlier- issued posted write transaction between the CPU and 
another PCI device. In addition, prefetch daca associated 
with an earlier- issued delayed read transaction between the 
S CPU and the first PCI device need not be invalidated when 
the write transaction between the CPU and the other PCI 
device is posted. Therefore, computer systems relying on 
PCI bridges may operate more efficiently since data 
delivered during delayed transactions is not discarded as 
10 frequently. 

Other features and advantages will become apparent 
from the following description and from the claims. 

Prexerred S £SSSi£2n?s If B Subinvention 

Referring to Figure 2, a computer system SO includes. 

25 a PCI-to-PCI bridge device 5Q (PPB or "bridge") connecting 
primary and secondary PCI buses 52 and 54, respectively, 
that follows relaxed transaction ordering rules, rn 
particular, the bridge 50 operates such that transactions 
between CPU 56 and PCI device 60 ("Device A") are ordered 

30 only with respect to other transactions between these two 
devices, without regard to the chronological relationship 
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between these transactions and transactions occurring 
between CPU 58 and PCI device 62 ( ■Device B* )'. 

The bridge 50 achieves relaxed transaction ordering 
by maintaining two identical sets of buffers 64 and 66, or 
5 "queue blocks, " for each PCI device "pair" that may transact 
across the bridge 50 . For example, queue block 64 
temporarily stores transactions occurring between CPU 58 and 
Device A 60, while queue block 66 temporarily stores 
transactions occurring between CPU 58 and Device B 62. The 

10 bridge 50 will include an additional queue block for every 
other PCI device on the secondary PCI bus 54 . The bridge 
device 50 treats CPU 58 and memory 59 as a single device on 
the primary PCI bus 52. The buffers in the queue blockg 64 
and 66 need not be permanently assigned to the secondary PCI 

15 slots, but instead may be dynamically assigned, e.g., at 
system start-up. 

Each queue block 64 and 66 manages transactions 
flowing between the primary PCI bus 52 and the devices 60 
and 62 on the secondary PCI bus 54. The queue blocks 64 and 

20 66 are similar, so only queue block 64 is described below. 
Queue block 66 (and any other queue blocks that may be in 
Che bridge device 52) function similarly. Each queue block 
resembles the queue block shown and described in U.S. patent 
application 08/655,254, filed June 5, 1996, by John MacLaren 

25 and Alan Goodrum and incorporated by reference in its 
entirety. 

Each queue block 64 contains three upstream queues 
70, 72, and 74, which store information flowing upstream 
(i.e., from the corresponding PCI device 60 on the secondary 
30 PCI bus 54 to the CPU 58), and three downstream queues 76, 
78, and 60, which> store information flowing downstream 
(i.e., from the CPU 58 to the corresponding PCI device 60). 
The queue block 64 also includes two cycle arbiters 82 and 
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84 and two queue blocJt-to-PCI (QPIF) interfaces 86 and 89, 
which govern the flow of information out of either the 
upstream or downstream queues, as described below. 

The first downstream queue, a poBted memory write 
5 queue 76, stores posted memory write cycles issued by the 
CPU 58 on the primary bus 52 along with all information 
required to execute each cycle on the secondary bus 54 . The 
PMWQ 76 has four transaction buffers, each of which holds 
one posted memory write transaction containing up to eight 

10 cache lines (256 byteB) of data. The upstream PMWQ 70 

stores posted memory write cycles issued by PCI device 60 on 
the secondary bus S4 and functions similarly to the 
downstream PMWQ 76. The PMWQs 70 and 76 are described in 
more detail in U.S. patent application 08/655,254, filed 

15 June 5, 1996. 

The second downstream queue, a delayed request queue 
(DRQ) 78, stores delayed request transactions (i.e., delayed 
read requests (DRR> , such as memory read (MR) , memory read 
line (MRL) , and memory read multiple (MEM) requests? and 

20 input /output (I/O) read/ writes and configuration (config) 
read/writes) issued by the CPU 58 on the primary bus 52, 
along with all Information required to execute each 
transaction on the secondary bus 54 . The DRQ 78 has three 
transaction buffers, each of which is capable of holding one 

25 double-word, or "dword, " of data for delayed writes. 
Likewise, the upstream DRQ 72 stares delayed request 
transactions issued by PCI device 60 on the secondary bus 64 
and functions similarly to the downstream DRQ 78. ( The DRQo 
72 and 78 are described in more detail in U.S. patent 

30 application 08/655,254, filed June 5, 1996. 

The third downstream queue, a delayed completion 
queue (DCQ) 80, stores delayed completion information 
provided by the CPU 58 in response to delayed request 
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transactions generated by PCI device 60. For a delayed read 
request, tne corresponding completion information contains 
the read data requested by the initiating device and the 
read status (i.e., an indication of whether a parity error 
5 or target abort occurred) . The delayed completion 

information returned for a delayed write transaction is she 
same as that returned for & delayed read request, except 
that no data is returned for delayed writes. 

The DCQ 80 hag eight completion buffers, each of 

10 which can hold up to eight cache lines of completion 

information for a single delayed request. In addition to 
the completion information, each completion buffer also 
stores a copy of the delayed request that generated the 
information. This copy of the delayed request is used to 

IS determine when a subsequent request by the issuing PCI 

device is a retry of the stored request. if a subsequent 
request matches the stored request and the completion buffer 
contains the requested data, the DCQ 80 provides the 
completion data to the requesting device. 

20 Similarly, the upstream DCQ 74 stores delayed 

completion information provided by PCI device 60 in response 
to delayed requests from the CPU 58. Because I/O and config 
read/writes occur only on the downstream bus, only the 
upstream DCQ 74 may contain delayed completion information 

2 5 corresponding to one of these transactions. 

If one of the DCQs 74 or 80 determines that one of 
its buffers contains data intended for a requesting device 
but different than the data requested in the current 
transaction, the buffer may be flushed to prevent the 

30 requesting master from receiving stale data. The buffer iB 
flushed when it contains prefetch data (i.e., data left in 
the buffer after the requesting device has retrieved some of 
the data, or data that was not specifically requested by the 
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device), but is not flushed when it contains completion data 
(i.e., data specifically requested by a device that has not 
yet returned to retrieve it) . If the buffer contains 
completion data and the requesting device has issued a 
5 request that does not "hit" the buffer, the DCQ 144 tags the 
device as a "mult i- threaded" device (i.e., one that is 
capable of maintaining more than one transaction at once) 
and allocates another completion buffer fox the new request. 

Each buffer in the DCQs 74 and 80 progresses through 

L0 several states as data passes through. The buffer is in an 
"empty" state when it contains no data, a "complete" state 
when it contains data specifically requested by the 
initiating device, and a "prefetch" state when it contains 
data that was net specifically requested but was prefetched 

15 by the bridge device 52 (e.g., after the initiating device ~ 
retrieved all requested data from the buffer and kept its 
" frarae^" signal asserted, indicating that it wanted more 
data) . The DCQs 74 and 80 are described in more detail in 
U.S. patent application 08/655,254, filed June 5, 1996. 

20 Each master cycle arbiter (MCA) 82 and 84 in the 

queue block 64 maintains ordering constraints between posted 
memory write, delayed request, and delayed completion 
transactions in either the downstream queues or the upstream 
queues. The relaxed ordering constraints are similar to 

25 those set forth in the PCI Bridge Architecture 

Specification, Version 2.1, except that strict ordering is 
maintained only between transactions involving the same pair 
Of devices (i.e.. transactions between the CPU 58 and PCI 
device 60 are ordered only with respect to other 

3 0 transactions between those two devices) . These ordering 
constraints require that bus cycles maintain strong write 
ordering and that deadlocks do not occur. Therefore, each 
MCA 82 or 84 determines the order in which posted memory 
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write transactions in. the corresponding PMWQ 70 or 76 and 
delayed- request transactions in the corresponding DRQ 72 or 
78 are run on the corresponding PCI bus 52 or 54. Each MCA 
82 or 84 also controls the availability of , delayed 
5 completion information stored in the corresponding DCQ 74 or 
80. To ensure compliance with these rules, the downstream 
MCA 34 gives each posted memory write cycle an opportunity 
to bypass earlier- issued delayed request cycles, while both 
the downstream and the upstream MCAs 84 and 82, 

10 respectively, do not allow delayed request and delayed 
completion cycles to bypass earlier -issued posted memory 
write cycles; 

Referring also to Figure 3, each MCA 82 or B4 uses 
two transaction queues, a transaction run queue (TRQ) (or 

15 transaction execution queue) 200 and a transaction order 
queue (?OQ) 202, to manage cycles enqueued in the 
corresponding PMWQ, DRQ, and DCQ. An MCA control block 204 
receives transactions from the PWWQ, DRQ, and DCQ and 
outputs run commands. The transactions are moved into and 

20 out of the TRQ 200 and TOQ 202 by a TRQ control blocJc 206 
and a TOQ control block 203, respectively. 

The TRQ 200 is the queue from which the MCA 
determines the transaction execution order. Transactions in 
the TRQ 200 can be executed in any order without violating 

25 the transaction ordering rules, but once a posted memory 

write cycle is placed in the TRQ 200, no other cycle can be 
placed in the TRQ 200 until the posted memory write is 
removed. Transactions in zhe TRQ 200 are tried in circular 
order and generally are completed in the order in which they 

30 were received. However, if a transaction in the TRQ 2 00 is 
retried on the PCI bus, the MCA 82 or 84 may select the next 
transaction in the TRQ 200 to be tried on the PCI bus, 
Delayed completion transactions are never placed in the TRQ 
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200 because they are slave cycles rather than master cycles. 
Furthermore, because delayed completion information may be 
made available to the requesting device as soon as it enters 
the DCQ if no posted memory write cycles are pending in the 
5 PMWQ, delayed completion transactions are placed in the TOQ 
202 only when a posted memory write cycle is pending in the 
TRQ 200. 

The TRQ 200 is a circular queue that holds up to 
four transactions at once. Because the MCA always must be 

10 able to run at least one posted memory write transaction to 
preserve the required ordering constraints, Che TRQ 200 
never can hold more than three delayed request transactions 
at once. Furthermore, the TRQ can hold only one posted 
write transaction at a time because posted writes cannot be 

15 passed by any later- initiated transaction, including other - 
posted writes. 

The TOQ 202 is a f irst-in-first-aut (FIFO) queue 
that retains the historical order of transactions received 
by the bridge after a posted memory write transaction is 

20 placed in the TRQ 200. Because all transactions must wait 
for earlier-issued posted memory writes to run, all 
transactions including posted memory write, delayed request, 
and delayed completion transactions, are placed in the TOQ 
202 when a posted memory write is enqueued in the TRQ 200. 

25 Transactions in the TOQ 202 must remain in the TOQ 202 until 
the posted memory write transaction is removed from the TRQ 
200 . The TOQ 202 can hold up to three posted memory write 
transactions (the fourth will be stored in the TRQ 200) , 
three delayed request transactions, and four delayed 

30 completion transactions. The MCAs 82 and 84, including TRQ 
200, TOQ 2 02, and control blocks 2 04, 206, and 20 8 are 
described in more detail in U.S. patent application 
08/655,254, filed June 5, 1996. 
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An upstream queue-to-PCZ interface (QPIF) as manages 
transactions flowing from the upstream queues 70, 72. and 7* 
CO the primary ?« bus S2, and from the primary PCI bus 52 
to the downstream DCQ 80. The QPIF 86 enters a -master" 
5 mode to run posted memory write and delayed request 

transactions from the PMWQ 70 and the DRQ , 2 on the ^ 
bus S2 . The QPIF 86 enters a "slave- mode to provide data 
from the upstream DCQ 74 to the CPU SB or to send 

10 ^"ar" 0113 fr ° m ° I±aaXY " C ° thC downscrea "' 

When the QPip 8€ receiv es a posted write transaction 
from the bus 52 it forwards the transaction to the 
downstream Pmwq 76 if a corresponding one of a group of 
transaction counters 88 indicates that the downstream PMHQ 
76 i3 not eul1 - QPIF 86 receives a delayed 

request, it f itat forwards the request to the DCQ 74 to 
determine whether the transaction already has been placed in 
the upstream DCQ 74 and, if ao , whether the corresponding 
delayed completion Information has been returned by PCI 
20 device 60. IC ^ delayed conpletioo information is in the 
upstream DCQ 74. the information i s provided to the CPU 58 
and the transaction is terminated, if the request already 
is enqueued but the delayed completion information has not 
been returned, the CPU 58 i s retried and the transaction is 
2S temunated on the primary PC1 bus 52. if che transaction is 
not yet enqueued, the upstream DCQ 74 reserves a completion 
Ourfer for the transaction and the QPIP 86 forwardo the 
transaction to the downstream DRQ 78. as long as the 
corresponding one of the transaction counters 88 indicates 
that the downstream DRQ 78 is not full. The d™,^ QP1F 
8 9 .unctions similarly to the upstream QPIF 86. The QPIP a 
«« and 89 are described in more detail in U.S. patent 
application- 08/655,254, filed June 5, 1996 
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The transaction counters 88 maintain a count of the 
number of transactions enqueued in the upstream and 
downstream queues, respectively. A posted memory write 
(PMW) counter indicates the number of PMW transactions held 
5 in the corresponding posted memory write queue. The PMW 
counter is incremented each time a PMW transaction is sent 
to the corresponding pmwq. The counter is decremented each 
time a PMW cycle has been completed on the corresponding PCI 
bus . Likewise, a delayed request (DR| counter counts the 

10 number of DR transactions held in the corresponding delayed 
request queue. A delayed completion (DC) counter counts the 
number of delayed completions that are enqueued in the 
corresponding master cycle arbiter. The transaction 
counters axe described in more detail in U.S. patent 

15 application 08/655,254, filed June 5, 1996. 

The bridge device 52 includes upstream and 
downstream PCI interface devices 90 and 92, respectively. 
The upstream PCI interface 90 allows the bridge device 50 to 
communicate with the devices (i.e., the CPU 58 and main 

20 memory 59) on the primary bus 52, and the downstream PCI 

interface 92 allows the bridge device 50 to communicate with 
the devices (i.e., Device A 60 and Device B 62) on the 
secondary bus 54. 

When the CPU takes control of the primary bus and 

25 initiates a transaction, the upstream PCI interface 90 

becomes a PCI slave device. The interface 90 Latches the 
PCI command, address, and data in data and address latches 
94 and 95. The interface 90 then determines which of the 
downstream PCI devices 60 and 62 is the target of the 

30 transaction. To do so, the interface compares the memory 
address provided by the CPU 58 to the addresses in ghost 
base address registers (Ghost BARe) 96 in the bridge device 
50. (The Ghost bars 96 are created by snooping the base 
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address registers (BARs) created by POST at start-up. Each 
pair of BARs maps a PCI slot to a block of memory, and the 
Ghost BARs contain copies ol these mappings.) The PCI 
interface 90 assumes that the CPU 58 is the master of all 
5 downstream transactions. 

Referring also to Figure 4A, an upstream cycle 
arbiter 100 uses a "Level I" round robin scheme 105 to 
select the queue block 64 or 66 from which an upstream 
transaction should be run cn the primary bus .52. The 

10 arbiter 100 first selects the queue block 64 corresponding 
to Device A 60 (state 102) . The arbiter 100 then selects 
the queue 66 corresponding to Device B 62, and if any other 
PCI devices are connected to the secondary bus 54 , the 
arbiter 100 progressively selects the queues corresponding 

15 to those devices. If one of the queue blocks 54 and 66 does" 
not contain a transaction to run, the arbiter 100 skips the 
corresponding state in its round robin scheme 105. If the 
transaction from the selected queue block is retried, the 
arbiter 100 moves to the next state in the round robin 

20 scheme 105. 

Referring to Figure 4B, the PCI Spec 2.1 contains a 
"bridge interface priority* rule providing that when both 
the primary and secondary buses initiate a transaction 
simultaneously, the arbiter 100 must give priority to the 

2S downstream transaction. But in some bridges that allow 

write posting, this requirement may lead to a deadlock if a 
downstream device posts a write at the same time that the 
CPU issues a read request to the downstream device. In this 
situation, the bridge 50 would be instructed both to 

30 complete the posted write before completing any delayed 

requests for the same device and to complete the downstream 
read before completing any transactions issued 
simultaneously by a downstream master. 
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To prevent a deadlock from occurring, the upstream 
cycle arbiter in aome embodiments may need to switch to a 
"Level II" arbitration scheme 108 if this condition occurs. 
In the Level II scheme 108, the arbiter loo elevates the 
S priority of the simultaneously- issued posted write 

transaction in an attempt to complete the transaction more 
quicxly (state 110) . After the upstream interface 90 tries 
to run the posted write transaction on the primary bus 52, 
the arbiter 100 returns to Che "Level r M arbitration scheme 

10 105 of Figure 4A to select the next transaction to run. If 
the posted write transaction did not run successfully on the 
primary bus 52, the arbiter 100 returns to the Level II 
arbitration scheme 108 after selecting a transaction from 
the Level I scheme 105 (i.e., the arbiter 100 continues in 

IS the Level II scheme 108 until the posted write transaction " 
successfully completes) . 

Referring again to Figure 2, the downstream PCI 
interface 92 operates similarly to the upstream PCI 
interface 90, with a few exceptions. First, unlike the 

20 upstream cycle arbiter 100, the downstream cycle arbiter 116 
never will need to use a two- level arbitration scheme, 
because the downstream PCI interface 92 is not subject to 
the "bridge interface priority" rule. Second, the 
downstream interface 92 always assumes that the CPU 58 is 

25 the target device and does not need to rely on the Ghost 
BARs 96 to determine which PCI device 60 or 62 is the 
master. Instead, the downstream interface 92 monitors the 
RBQ and GUT* lines in the PCI arbiter 114 to determine which 
of the devices 60 and 62 on the secondary PCI bus 54 is the 

30 master and therefore which queue block 64 or 66 should 
receive the transaction. 

Other embodiments are within the scope of the 
following claims. For example, referring to Figure 5, the 
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PCI -to- PCX bridge device may include a set of bidirectional 
transaction queues 12 0a, 120b for each PCI device pair 
instead of two sets of unidirectional queues per pair. The 
invention also may be implemented in non-PCI architectures 
and in PCI -architectures that do not follow PCI Spec. 2.1 or 
PCI Bridge Spec. 1.0. 



4- > Brief Description of Drawing* 

Figure 1 is a block diagram of a computer system. 

Figure 2 is a block diagram of a computer system in 
which data buses are connected by a bridge that implements 
relaxed transaction ordering rules. 

Figure 3 is a block diagram of a master cycle 
arbiter that assures proper ordering of transactions. 

an arbitration shorn©. 

Figure 5 is a block diagram of an alternative bridge 
architecture. 
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± Abstract 

• A bridge device for delivering data transactions 

between devices on two data buses in a computer system 
includes, for each pair of devices that may transact across 
the bridge device, a dedicated storage area that aids in 
completing transactions between the devices in the pair. 
The bridge device also includes e controller that allows 
transactions in one dedicated storage area to he completed 
without regard to the completion of earlier- issued 
transactions in another dedicated storage area. 
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